Nguyễn Trường Tô (quê ở Thái Bình), tốt nghiệp Đại học Kinh tế Quốc dân, công tác tại Sở Nông nghiệp tỉnh Hà Tuyên (trước khi tách thành Tuyên Quang và Hà Giang) từ năm 1986. Ông có trình độ chuyên môn là Cử nhân Kinh tế và trình độ chính trị là Cao cấp.

Ông Tô vào Đảng CSVN năm 1983 (chính thức năm 1984). Ông có hơn 26 năm tuổi Đảng (cho đến thời điểm bị khai trừ).

Năm 2005, ông được bầu làm Phó Bí thư Tỉnh ủy Đảng CSVN, Chủ tịch Ủy ban nhân dân tỉnh Hà Giang. Trước đó, ông Tô từng giữ các chức vụ Chánh Văn phòng Ủy ban nhân dân tỉnh, Bí thư Thị ủy Hà Giang, Giám đốc Sở Kế hoạch Đầu tư tỉnh Hà Giang.